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ABSTRACT 


This  is  Part  I of  a two-part  paper  which  generalizes  a rearrangement  ordering, 
develops  the  theory  of  functions  isotonic  with  respect  to  the  more  general  ordering, 
and  presents  applications  of  this  theory  in  statistics.  Using  the  theory  of  reflec- 
tion groups,  we  define  reflection  ordering  (a  generalization  of  transposition  ordering) 
and  G-ordered  functions  (a  generalization  of  functions  decreasing  in  transposition). 
(See  Hollander,  Proschan,  and  Sethuraman  (Ann.  Statist.  5,  1977,  722-733).)  Reflec- 
tion ordering  is  closely  related  to  G-majorization  (a  point  x G-maj prizes  a point 
y if  y is  an  element  of  the  convex  hull  of  the  G-orbit  of  x)  and  G-ordered  func- 
tions contain  G-monotone  functions  as  special  cases  (G-monotone  increasing  functions 
preserve  the  G-majorization  ordering) . We  develop  many  preservation  properties  for 
G-ordered  functions  and  we  prove  a preservation  theorem  for  G-monotone  functions  under 
an  integral  transform.  In  Part  II  we  present  applications  in  statistics. 


1 . Introduction  and  Summary. 
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In  this  two-part  paper  we  generalize  a rearrangement  ordering,  develop  the 
theory  of  functions  isotonic  with  respect  to  the  more  general  ordering*  and  present 
applications  of  this  theory  in  statistics.  Hollander,  Proschan,  and  Sethuraman  (1977) 
define  a rearrangement  ordering,  called  transposition  ordering,  and  the  corresponding 
order-preserving  functions,  called  functions  decreasing  in  transposition  (DT) . Using 
the  theory  of  reflection  groups,  we  define  reflection  ordering  as  a generalization 
of  transposition  ordering.  Functions  which  preserve  reflection  ordering  are  called 
G-ordered  functions  and  this  class  of  functions  contains  the  class  of  DT  functions 
as  a special  case. 

This  two-part  paper  continues  the  unification  of  the  theory  of  stochastic  com- 
parisons. Earlier  work  in  this  area  had  made  use  of  the  majorization  ordering 
(closely  related  to  transposition  ordering)  and  Schur  functions  (special  cases  of 
DT  functions). 

Majorization  is  a well-known  partial  ordering  on  Euclidean  n-space  and  Schur- 
convex  functions  preserve  the  ordering.  Hardy,  Littlewood,  and  Polya  (1952),  Bechen- 
bach  and  Bellman  (1961),  Mitrinovic  (1970),  and  Berge  (1963)  provide  many  of  the 
classical  results  in  this  area.  Various  authors  have  used  majorization  and  Schur 
functions  to  obtain  inequalities  useful  in  probability  and  statistics.  See,  for 
Instance,  Marshall  and  Proschan  (1965),  Marshall,  Olkin,  and  Proschan  (1967),  Marshall 
and  Olkin  (1974),  Proschan  and  Sethuraman  (1977),  and  Nevius,  Proschan,  and  Sethuraman 
(1977).  Galarobos  (1971)  proves  majorization  results  for  vectors  of  probabilities  of 
Boolean  functions  of  events;  Marshall,  Walkup,  and  Wets  (1967)  study  order-preserving 
functions  with  applications  to  majorization  and  order  statistics’  and  Eaton  (1970) 
uses  majorization  and  Schur  functions  to  establish  expectation  inequalities  for  sums 
of  symmetric  Bernoulli  random  variables.  In  addition,  Olkin  (1972)  and  Wong  and  Yue 
(1973)  establish  inequalities  for  the  multinomial  distribution  based  on  majorization 
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between  parameter  vectors.  Hollander,  Proschan,  and  Sethuraman  (1977)  use  DT  funcci. . 
to  obtain  a preservation  theorem  for  Schur  functions  under  an  integral  transform. 

They  develop  many  properties  of  DT  functions  and  obtain  from  these  properties  some 
useful  results  in  probability  and  statistics. 

Using  the  theory  of  reflection  groups,  Eaton  and  Perlman  (1976)  introduce  a par- 
tial ordering  on  Euclidean  n-space,  called  G-majori2ation,  which  contains  the  majori- 
zation  ordering  as  a special  case.  They  define  G-monotone  increasing  functions  which 
preserve  the  G-maJorization  ordering.  We  use  G-ordered  functions  to  prove  a convo- 
lution result  for  G-monotone  decreasing  functions  and  also  to  establish  a preservation 
theorem  for  G-monotone  functions  under  an  Integral  transform. 

In  Section  2 we  define  reflection  ordering  for  elements  of  a reflection  group 
G and  for  elements  of  V,  a linear  subspace  of  Euclidean  n-space.  A key  property  ni 
a rejection  group  is  that  it  can  be  decomposed  into  finite  reflection  groups  and 
orthogonal  groups.  This  simplifies  the  problem  of  establishing  preservation  proper- 
ties for  G-ordered  functions. 

2 

In  Section  3,  we  define  functions  on  the  group  G,  on  a space  V,  and  on  V 
which  preserve  reflection  ordering.  We  term  these  functions,  G-ordered  functions,  fa  I 
we  prove  many  preservation  properties  for  them.  The  composition  theorem  for  G-orderod 
functions  highlights  this  section.  It  is  reminiscent  of  the  composition  theorem  fer 
TP  functions  found  in  Karlin  (1968)  and  is  of  use  in  further  developing  the  theory 
of  G-ordered  functions. 

In  Section  4 we  relate  reflection  ordering  to  the  G-majorization  ordering  of 
Eaton  and  Perlman  (1976)  and  show  that  G-monotone  functions  are  a special  case  of 
G-ordered  functions.  Using  the  properties  of  G-ordered  functions,  we  establish  a 
preservation  theorem  for  G-monotone  functions  under  an  integral  transform.  We  show 
that  much  of  the  theory  of  G-monotone  functions  is  subsumed  under  the  theory  of  G- 


ordered  functions . 


2.  Reflection  Groups  and  Reflection  Ordering. 

In  this  section  we  introduce  the  notion  of  reflection  ordering  for  any  arbitrary 
reflection  group.  We  use  the  notion  of  a fundamental  region  in  Euclidean  n-space 
with  respect  to  a finite  reflection  group.  (See  Benson  and  Grove  (1971),  pp.  27-33.) 
We  derive  an  analogous  notion  of  a fundamental  region  for  the  orthogonal  group  on 
any  subspace  of  Euclidean  n-space.  In  this  case,  the  region  is  a closed  set.  We 
combine  the  above-mentioned  notions  along  with  a key  proposition  of  Eaton  and  Perlman 
(1976)  to  define  a closed  fundamental  region  for  any  arbitrary  reflection  group. 

Each  distinct  closed  fundamental  region  defines  a partial  ordering,  called  reflection 
ordering,  on  the  elements  of  the  group.  We  present  a short  summary  of  the  derivation 
of  reflection  groups  and  fundamental  regions  for  finite  reflection  groups.  Following 
that  is  a derivation  of  a closed  fundamental  region  for  the  orthogonal  group  which 
leads  to  the  definition  of  reflection  ordering  on  any  arbitrary  reflectii  group  with 
respect  to  a closed  fundamental  region.  We  conclude  this  section  with  an  example  of 
reflection  ordering:  the  well-known  "transposition  ordering"  of  Hollander,  Proschan, 
and  Sethuraman  (1977) . 

Throughout  this  section  and  the  rest  of  this  paper  Rn  denotes  Euclidean  n-space. 

Elements  of  Rn  are  represented  by  column  vectors  and  the  transpose  of  a vector  z 
is  denoted  by  z'.  The  unit  ball  in  R°  is  denoted  by  B^,  i.e. 


B^  * (x  e Rn  : ||x||  = 1},  where 


'x'x  <s  the  usual  Euclidean  norm. 


Definition  2.1.  Suppose  r e B and  I is  the  n * n identity  matrix.  The 
n n 

matrix,  M = I - 2rr',  is  called  the  reflection  defined  by  r. 
r n 

Geometrically,  reflects  points  across  the  (n-1) -dimensional  subspace  of  Rn 
perpendicular  to  r.  Clearly  » M ■ M'  - M^.  In  particular,  we  note  that 
Mf  e 0(Rn),  the  group  of  all  n * n orthogonal  matrices. 


Definition  2.2.  A closed  subgroup  G of  0(Rn)  is  called  a reflection  group 

if  there  exists  a subset  A„  of  B such  that  G is  the  smallest  closed  subgroup 

G n 

of  0(Rn)  containing  the  set  of  reflections  {M  : r e A } . 

r u 

* 

We  call  AG  a generating  system  of  G.  A minimal  generating  system  of  G is 
called  a set  of  fundamental  roots  of  G. 

Definition  2.3.  The  root  system  of  G,  denoted  A„,  is  the  set  {r  e B_:  M_  e G} . 
" vi  n l 

For  any  given  r e A„,  partition  Rn  into  the  following  three  subsets: 

G 


1. 

H+  = 
r 

Rn  : 

r'x  > 

0}  , 

2. 

H~  = 
r 

(x  e 

Rn  : 

r'x  < 

0}  , 

3. 

H°  = 
r 

(x  e 

Rn  : 

r'x  = 

0}  . 

Since  M x ■*  (I  - 2rr')  x = x - 2rr'x  we  note  that  M x = x if  and  only  if  x e H°. 
r n r r 

Thus  the  set  H°  is  invariant  under  the  transformation  defined  by  the  reflection  M . 

r r 

We  now  introduce  the  notion  of  a fundamental  region  for  a finite  reflection  group. 

Prom  now  until  we  begin  the  discussion  on  the  decomposition  of  reflection  groups 

(Proposition  2.7),  G will  represent  a finite  reflection  group.  Define  the  set 

T = (t  e p°  : r't  * 0 for  each  r e A }.  Thus  T is  the  complement  of  the  set 

^reA  Hr^‘  w^'en  c^ere  is  no  possibility  for  ambiguity  we  will  drop  the  subscript 
G 

G in  T . For  a fixed  t € T,  define  the  sets: 

u 

1.  A*  - (r  e Ac  : r't  > 0}, 

2.  A ■ (r  t 4.  : r't  < 0}. 

C G 

Since  r e A„  if  and  only  if  -r  t A*  and  A.  partition  A_  into  two  sets  of 

G - t t G 


the  same  cardinality. 


P"— — - 
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We  call  A+  the  set  of  t-positive  roots  and  we  note  two  useful  properties  re- 
lating to  positive  roots. 

1.  For  every  g e G,  gA*  = A+  . 

2.  The  equality,  A+  = A*,  holds  if  and  only  if  g is  the  identity  element 

o ^ ^ 

of  G. 

proofs  of  the  above  two  statements,  see  Propositions  4.2.2  and  4.2.3  of  Benson 
Grove  (1971). 

We  partition  T into  certain  regions,  termed  fundamental  regions,  by  means  of 
equivalence  relation  defined  below.  The  equivalence  relation  is  based  on  the 
of  positive  roots. 

Definition  2.4.  Suppose  t,s  e T.  Then  t is  equivalent  to  s (in  symbols, 

s)  if  A*  =>  A+. 

t s 

Definition  2.5.  Suppose  t e T.  The  fundamental  region  F defined  by  t is 
set  {s  e T : t ^ s) . 

It  is  evident  that  for  t,s  e T,  if  t 'v  s,  then  t and  s define  the  same 

fundamental  region.  For  any  t e T,  gt  defines  a different  fundamental  region 
for  each  distinct  g e G.  To  see  this,  note  that  t is  not  equivalent  to  gt  for 

I * g e G.  This  is  true  since  A+  = A+  if  and  onlv  if  g is  the  identity  element 

n gt  t ' 

of  G as  claimed  in  statement  2 above.  Note  then  that  the  number  of  distinct  funda- 
mental regions  and  the  number  of  elements  of  the  group  G are  equal. 

In  light  of  the  definition  of  fundamental  regions  and  the  above  assertions,  one 
can  easily  perceive  the  following  properties  of  any  fundamental  region  F for  a 
finite  reflection  group  G.  (See  Benson  and  Grove  (1971),  n.  27.) 

1.  F is  an  open  set  in  Rn. 


i 


For 

and 

the 

set 

t ^ 

the 
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2. 

F n gF  = 0 

if  g is  not 

the 

identity  element  of  G. 

3. 

Rn  = u{ gF  : 

g e G},  where 

F 

is  the  closure  of  F in  Rn 

Thus  the  fundamental  regions  {gF  : g e G}  are  the  equivalence  classes  under  the 
equivalence  relation  presented  in  Definition  2.4. 

We  now  present  an  analogous  notion  of  a closed  fundamental  region  for  any 
arbitrary,  not  necessarily  finite,  reflection  group.  We  must  first  define  a notion 
of  a closed  fundamental  region  for  0(V) , the  group  of  all  orthogonal  transformations 
on  V,  a linear  subspace  of  Rn. 

Definition  2.6.  Let  V be  a linear  subspace  of  Rn  and  suppose  that  re  n V. 

The  closed  fundamental  region  F for  0(V)  defined  by  r is  the  set  (x  e V : 
x = ar,  a > 0} . 

The  region  F defined  above  depends  intrinsically  on  the  point  r e n V, 
but  we  shall  suppress  reference  to  that  dependence  except  where  ambiguity  may  result. 

Throughout  this  section  and  the  rest  of  this  paper  V is  a linear  subspace  of 
Rn.  Eaton  and  Perlman  (1976)  show  that  any  infinite  reflection  group  acting  irredu- 
cibly  on  V is  the  entire  orthogonal  group  acting  on  V.  A group  G is  said  to 
act  irreducibly  on  a space  V if  V contains  no  proper  G-invariant  subspace.  We 
make  use  of  the  following  proposition  of  Eaton  and  Perlman  (1976)  to  define  reflection 
ordering  for  any  arbitrary  reflection  group. 

Proposition  2.7.  (Eat~n  and  Perlman  (1976)).  Suppose  G £ 0(Rn)  is  a reflection 
group  acting  on  Rn.  Then  G is  isomorphic  with  Gj  * * ...  * acting  on 

® V2  ® ...  © (1  £ k 3 n),  where  V^,  V . . . ,V^  are  mutually  orthogonal  sub- 

k 

spaces  of  R with  £ dimension  (V  ) - n,  and  G is  a reflection  group  acting 

il  1 1 


irreducibly  on  V^. 


■ 
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Definition  2.8.  Let  G be  a reflection  group  acting  on  V such  that  G is 
isomorphic  with  G1  » G2  * . . . * Gfc  acting  on  Vj  « Vj  « ...  I Vk.  Let  F be  a 

closed  fundamental  region  in  for  G^,  i *=  1,2, Then  F - F # ?2  # . . . ® F k 

is  a closed  fundamental  region  in  V for  G. 

We  now  begin  our  discussion  of  reflection  ordering  for  an  arbitrary  reflection 
group  with  respect  to  a closed  fundamental  region.  Me  define  reflection  ordering 
for  a finite  reflection  group  (Definition  2.10),  then  for  the  orthogonal  group 
(Definition  2.12),  and  finally  for  any  arbitrary  reflection  group  (Definition  2.14) 
using  Proposition  2.7. 

Let  G be  a fixed  finite  reflection  group.  In  order  to  define  reflection 

ordering  on  the  group  G we  present  a partition  of  G.  For  any  fundamental  region 

F,  the  set  A*  c A_  is  the  set  of  F-positive  roots;  i.e.  A*  = (re  A_  : r't  > 0 
r G r G 

for  all  t e F}.  Fix  a root  r e A and  let  gF  be  some  fundamental  region.  Then 

G 

r e A+_  or  r c A _.  For  the  given  fixed  r we  partition  G into  the  sets  G+ 

8f  gF  r 

and  G , where  G+  * (g  e G : r e A+_}  and  G = {g  e G : r e A Technically, 

r r gF  r gr 

G*  and  G^  depend  on  the  fundamental  region  F as  well  as  on  the  root  r.  We 

suppress  reference  to  F unless  ambiguity  may  result. 

Definition  2.9.  Let  G be  a finite  reflection  group  acting  on  V,  let  F be 
a fundamental  region  in  V for  G,  and  suppose  that  r c A^,  Then  g is  r-larger 

than  M^g  (in  symbols,  g 5 M^g)  if  and  only  if  g e G*. 

Note  that  if  g e G^,  then  g is  r*-larger  than  M^g  where  r*  - -r. 

Definition  2.10.  Let  G be  a finite  reflection  group  acting  on  V,  let  F 
be  a fundamental  region  in  V for  G,  and  suppose  that  g^,g^  c G.  If  there  exists 


A 
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rl  r2  r 

a sequence  h ,h, in  G satisfying  g.  = h > h.  5 h * g-,  where 

o 1 m lot  m t 

r4  e A*,  i ■ then  g.^  is  F-larger  than  g2  (in  symbols,  I g2>  . 

Definition  2.10  presents  reflection  ordering  on  the  elements  of  the  group  G. 

We  now  define  reflection  ordering  as  a partial  ordering  on  the  space  V. 

The  G-orbit  of  a point  x e V is  the  set  (gx  : g c G}. 

Definition  2.11.  Let  G and  F be  as  in  Definition  2.10.  Suppose  x^,x2  e v 

and  they  also  belong  to  each  other's  orbit,  i.e.,  x2  = gx^  for  some  g e G.  Then 
there  exists  x e F such  that  x^  = g^x  and  x2  «■  g2x  for  some  g^^  e G.  We 
say  that  x^  is  F-larger  than  x2  (in  symbols,  x^  I x2)  if  g^  I g2> 

We  now  define  reflection  ordering  for  the  orthogonal  group. 

Definition  2.12.  Suppose  r e n V and  gj,g2  e 0(V).  The  closed  funda- 
mental region  F defined  by  r is  the  set  (x  e V : x = ar,  a > 0}.  If 

x'gjX  2 x'g2x  for  all  x e F,  then  gj  is  F-larger  than  g2  (in  symbols,  gj^  £ g2> . 

Note  that  reflection  ordering  on  the  elements  of  0(V)  is  actually  complete. 

By  a simple  extension  we  define  reflection  ordering  on  the  space  V for  0(V) . 

Definition  2.13.  Let  F be  as  in  Definition  2.12  and  suppose  that  g^,g2  e 0(V). 

For  any  x e F define  x^  * g^x  and  x2  = g2x.  Then  x^  is  F-larger  than  x2 

(in  symbols,  I x2>  if  g1  I gj. 

Note  that  when  x^  and  x2  are  elements  of  the  same  orbit,  the  relation 
x^  I x2  holds  if  and  only  if  u'(x^  - x2>  i 0 for  all  u e F. 

We  now  define  reflection  ordering  for  any  arbitrary  reflection  group. 
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Definition  2.14.  Let  G be  a reflection  group  acting  on  V such  that  G is 
isomorphic  with  G^  < k ...  x G^  acting  on  ® © . . . 9 v^.  Suppose 

g^.h^  e G^,  i = l,2,...,k,  and  define  g * g^  # Rj  ® • • • ® Rk  and 

Fi 

h = ® ...  ® h^.  If  > h^,  i = 1,2 k,  then  we  say  that  g is  F-larger 

than  h (in  symbols,  g I h)  , where  F = F ® F2  Qi  ...  ® F . 


\Je  conclude  this  section  with  an  example  of  reflection  ordering,  the  well-known 
'transposition  ordering"  of  Hollander,  Proschan,  and  Sethuraman  (1977).  Let  the 
group  G be  P , the  group  of  all  permutation  matrices  acting  on  Rn.  A generating 

it 

system  of  G,  A , is  the  set  {r,  : i = 1,2, . . . ,n-l},  where 

U i 

r'  » (0,...,0,-l//2,l//2,0,...,0)  with  -1//2  and  1//2  being  the  ith  and  (i  + l)St 

coordinates  respectively  of  r . A root  system  of  G,  A , is  the  set 

I G 


{±  r^j  : i = l,2,...,j-l  j = 2,3,...,n),  wh^.re 


rij  " (0, . . . ,0,-l//2,0, . . . ,0,l//2,0, . . . ,0)  with  -1//2  and  1//2  being  the  ith  and 
j1"*1  coordinates  respectively  of  r^  . The  G-orbit  of  a point  x e Rn  is  the  set 
of  points  defined  by  the  n!  permutations  of  the  coordinates  of  x. 

Let  the  fundamental  region  F In  Rn  be  the  set  (x  e Rn  : < X2  < . . . < xn^* 

Since  for  i < j,  the  j coordinate  of  any  x € F is  larger  than  the  i coordinate, 


Ap  is  the  set  {+  r,.  : i - l,2,...,j-l;  j = 2,3,...,n).  The  set  G*  for  any 
r xj 

r € A contains  any  permutation  matrix  g such  that  for  x c F,  the  i**1  coordinate 
ij  G 

of  gx  is  less  than  the  j1'*1  coordinate.  This  is  obvious,  since  r'^gx  Is  the  j*"*1 


coordinate  of  gx  less  the  i*''1  coordinate. 


For  x e F,  gx  is  r^-larger 
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than  M gx  means  that  the  i*"^1  coordinate  of  gx  is  smaller  than  the  1*"^  coordinate. 

rij 

The  point  M gx  Is  a permutation  of  the  1th  and  coordinates  of  gx.  Conse- 

rU 

quently  it  Is  easy  to  see  that  reflection  ordering  for  with  respect  to  the 

fundamental  region  {x  e Rn  : x^  < x7  < ...  < x^}  is  actually  the  transposition 
ordering  of  Hollander,  Proschan,  and  Sethuraman  (1977). 

3.  G-ordered  Functions. 

In  this  section  we  define  functions,  termed  G-ordered  functions,  which  are 

isotonic  with  respect  to  reflection  ord  ring.  Functions  on  the  group  G,  functions 

2 

on  V,  and  functions  on  V may  have  the  G-ordered  property.  Although  the  G-ordered 

property  is  essentially  a property  of  functions  on  the  group  G,  it  is  more  convenient 

for  theoretical  development  and  practical  applications  to  formulate  the  G-ordered 

2 

property  for  functions  on  V and  V . 

G-ordered  functions  contain  as  a special  case  functions  decreasing  in  trans- 
position (DT) . (See  Hollander,  Proschan,  and  Sethuraman  (1977).)  We  establish  some 
basic  preservation  properties  for  G-ordered  functions.  For  example,  we  show  that 
the  G-ordered  property  is  preserved  under  mixtures  with  respect  to  a positive  measure 
and  under  composition  with  respect  to  a G-invariant  measure.  The  product  of  a finite 
number  of  nonnegative  G-ordered  functions  is  G-ordered.  Preservation  under  compo- 
sition is  particularly  useful  in  further  developing  the  properties  of  G-ordered 
functions . 

Definition  3.1.  Let  G be  a reflection  group  acting  on  V and  let  F be  a 
closed  fundamental  region  in  V for  G.  A function  f from  G into  i3 
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G-ordered  with  respect  to  F if  g.^  I implies  f(g1>  2:  f(g2>,  for  g1»g2  e G. 

Definition  3.2.  A subset  X of  Rn  is  said  to  be  G-invarlant  if  gX  c X 
for  all  g e G. 

Throughout  this  section  G will  be  a fixed  reflection  group  acting  on  V,  a 
linear  subspace  of  Rn,  and  F will  be  a closed  fundamental  region  in  V for  G. 

The  sets  A and  X,  with  or  without  subscripts,  will  denote  G-invariant  subsets 
of  V. 

Definition  3.3.  A function  f from  X into  R^  is  G-ordered  with  respect 

to  F if  for  every  x c F n X and  for  every  pair  g^,g2  e G such  that  g^  I g^f  we 

have  f(gjX)  £ f (g2x) . 

Note  that  if  f is  G-ordered  with  respect  to  F on  X,  then  whenever  x^  I xA„ 
we  have  that  f(x^)  £ 

Definition  3.4.  A function  K from  A * X into  R^  is  G-ordered  if  the 

following  two  conditions  hold. 

(i) .  K(gX,gx)  - K(X,x)  for  all  g e G. 

(ii) .  For  every  closed  fundamental  region  F,  whenever  XeFnA,  xeFnX,  and 
gx  I g2>  then  K(X,g1)  5 K(X,g2x). 

Remark  3.5.  Note  that  condition  (1)  above  can  be  replaced  by: 

(i*) . K(MrX,Mrx)  ■ K(X,x)  for  all  r in  a set  of  fundamental  roots  for  G. 

The  following  lemma  demonstrates  the  connections  among  G-ordered  functions  on 
the  group  G,  on  X,  and  on  A * X. 

Lemma  3.6.  Let  K(gX,gx)  ■ K(X,x)  for  all  g e G.  Define 
(a).  K(x,X)  - K(X,x)  for  X t A,  x e X. 
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(b)  . f^(x)  = K(A,x)  for  A e A,  x e X. 

(c)  . h.  (g)  = K(A,gx)  for  A e gF  n A,  for  x e gF  n X,  for  all  g e G,  and  for 

A , X 

some  g e G. 

Then  the  following  statements  are  equivalent: 

(1) .  K is  G-ordered  on  A * X. 

(2) .  K is  G-ordered  on  X x A. 

(3) .  f^  is  G-ordered  with  respect  to  F on  X for  each  A e F n A. 

(4)  . h.  is  G-ordered  with  respect  to  gF  on  G for  each  A e gF  n A and  each 

A , X 

x e gF  n X, 

The  equivalence  follows  directly  from  the  definitions  of  G-ordered  functions 
on  G,  on  X,  and  on  A x X.|| 

We  now  present  some  preservation  properties  for  G-ordered  functions.  The  proofs 
of  Propositions  3.7,  3.8,  and  3.9  below  parallel  the  proofs  of  corresponding  results 
in  Hollander,  Proschan,  and  Sethuraman  (1977),  so  we  omit  them. 

Proposition  3.7.  Let  K be  G-ordered  on  A * X and  let  f and  h be  non- 
negative G-invariant  functions  on  A and  X respectively.  Then  f(A)  K(A,x)  h(x) 
is  G-ordered  on  A * X. 

Proposition  3.8.  Let  (Q,F,v)  be  a positive  measure  space.  Suppose  that  K^(A,x) 

is  G-ordered  on  A x X for  each  uo  e G,  and  suppose  that  for  all  (A,x)  e A * X, 

K (A,x)  Then  K (A,x)dv(w)  is  G-ordered  on  A * X. 

0)  M 0) 

A similar  result  for  mixtures  holds  for  functions  G-ordered  with  respect  to  F 


on  G and  on  X, 

k 

Consider  any  function  $(A,x)  defined  by  <J>(A,x)  ■ c(A)h(x)  exp  ■ K (A,x)  ■. 

i-1  1 


Using  Proposition  3.7,  Proposition  3.8  with  the  counting  measure,  and  the  fact  that 
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increasing  functions  of  G-ordered  functions  are  G-ordered,  we  may  show  that  $ is 
G-ordered  if  c and  h are  G-invariant  and  is  G-ordered,  i ■ l,2,...,k.  Note 

that  densities  belonging  to  the  multivariate  exponential  family  are  special  cases 
of  this  form. 

Note  that  if  K is  G-ordered  on  A x X,  then  K is  G-ordered  on  A*  * X*, 
where  A*  and  X*  are  any  G-invariant  subsets  of  A and  X respectively.  Thus 
if  K,  a G-ordered  function  on  A * X,  is  the  density  of  a random  vector  X and  u 
is  a G-invariant  function  on  X,  then  the  conditional  density  of  X given  u(X)  ■ uq , 

K , is  G-ordered  on  A * X , where  X = {x  e X : u(x)  = u }. 

U 0 0 o 

o 

Proposition  2.9.  The  product  of  nonnegative  G-ordered  functions  is  G-ordered. 

Definition  2.10.  A measure  u on  X is  G-invariant  if  y(A  n X)  ■ u(gA  n X) 
for  any  g e G and  any  Borel  set  A in  Rn. 

We  now  present  a composition  theorem  for  G-ordered  functions  on  A x X.  We 
establish  first  the  composition  result  for  G-ordered  functions  with  respect  to  a 
G-invariant  measure  u for  G,  a finite  reflection  group.  Then  we  show  the  compo- 
sition result  for  the  orthogonal  group  on  v.  Recall  that  any  reflection  group  is 
isomorphic  with  a direct  product  of  groups  each  of  which  is  either  an  orthogonal 
group  or  a finite  reflection  group.  The  composition  result  for  arbitrary  reflection 
groups  follows  immediately. 

Lemma  3.11.  Let  G be  a finite  reflection  group  and  suppose  that  is 

G-ordered  on  X^  x X and  ^ is  G-ordered  on  X x X^,  Let 

K(x,z)  - / K1(x,y)K2(y,z)du(y) , where  the  integral  is  assi.ed  to  exist  for  each 
X c Xj  and  each  z € X^  and  u is  a G-invarlant  measure  on  X.  Then  K is 
G-ordered  on  X^  * X^. 


Proof . (i) . We  show  that  K(gx,gz)  = K(x,z)  for  all  g e G.  Suppose  g e G. 


Then 


K(gx,gz)  = / K1(gx,y)  K2(v,gz)  dp(y) 

= / ^(gx.gy)  K2(gy,gz)  dp(gy) 
= / Kj^Cx.y)  K2(y,z)  dp(y) 


= K(x,z),  as  desired. 

(ii)  . Suppose  xeFnX^,  zeFnX2>  and  g^  I g2>  We  need  to  show 

that  K(x,g.z)  £ K(x,g2z).  Since  G is  finite,  it  suffices  to  show  that 

K(x,z)  > K(x,M  z)  for  every  r e A*  Suppose  r e A+  Then 

r r F 

K(x,z)  - K(x,M  z)  = / K (x,y)  [K„(y,z)  - K„(y,M  z) ] dp(y) 
r y 1 4 4 r 


= / K (x,y)  [K  (y,z)  - K (y,M  z) ] dp(y) 

H nX  1 2 1 r 

r 

+ / K (x,y)  [K  (y,z)  - K_(y,M  z) ] dp(v) 

H'nX  1 2 2 r 

r 

+ /„  Ki(x»y)  (K~(y,z)  - K (y,M  z)]  dp(y). 

H°nX  L 2 2 r 

r 


(1) 

(2) 

(3) 


Since  K2(y,z)  - K^y.M^z)  ■=  0 for  all  y e H°  n X,  we  drop  (3).  We  use  the  trans- 
formation y » M^u  and  invoke  the  G-invariance  property  of  u to  conclude  that  (2) 
is  equal  to: 

/ K (x.M  u)  [K  (u,M  z)  - K (u.z)]  dp(u).  (2*) 

H nX  1 r 2 r 2 

r 


We  now  combine  (1)  and  (2*)  and  factor  the  integrand  to  obtain  that 
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Both  factors  of  the  integrand  are  nonnegative  for  y e n X,  so  that 
K(x,z)  - KCx.M^z)  2 0,  as  desired.  || 

Lemma  3.12.  Let  G be  the  orthogonal  group  acting  on  V and  suppose  that 
Kj  is  G-ordered  on  * X and  is  G-ordered  on  X x X^.  Define 

K(x,z)  - / K^(x,y)  K^CyiZ)  dp(y),  where  the  integral  is  assumed  to  exist  for  each 

x e and  each  z 6 X^  and  p is  a G-invariant  measure  on  X.  Then  K is 

G-ordered  on  X^  x 

Proof . (i).  The  proof  that  K(gxfgz)  = K(x,z)  for  all  g e G is  analogous 

to  the  proof  presented  for  Lemma  3.11. 

(ii).  Suppose  z'z  ■ z'z  and  x'(z  - z)  > 0.  Now  z = gz  for  some 
g € G;  thus  we  wish  to  show  that  K(x,z)  - K(x,z)  ■ K(x,z)  - K(x,gz)  2 0.  Let 

be  the  reflection  matrix  generated  by  r = (z  - gz)/||z  - gz| | and  let  H°  be  the 

hyperplane  perpendicular  to  r.  Note  that  t G and  that  M^z  = gz.  Write 

K(x,z)  - K(x, gz)  - / KjCx.y)  [K2(y,z)  - K2(y,gz)]  dp(y) 

X 

- /.  K (x,y)  [K  (y,z)  - K (y,gz) ] dp(y) 

H nX  1 Z 1 

r 

+ /_  K1(x,y)  {K2(y,z)  - K2(y,gz)]  dp(y) 

H-nX 


+ J K (x,y)  [K2(y,z)  - K2(y,gz)]  dp(y) 

H°nX 

r 

■ J+  (K1(x,y)  [K2(y,z)  - KjCy.gz)]  + 

H nX 
r 

K1<x.Mry)  [K2(Mry,z)  - K2(Mry,gz)]>  dp(y). 


(1) 
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In  the  above  we  have  used  the  transformation  y ■ M^u,  the  G-invarlance  of  p,  and 
the  fact  that 

J_  K (x,y)  [K  (y,z)  - K (y,gz)]  du(y)  = 0. 

H°nX  1 2 2 

r 

Since  K2(Mry,gz)  = K^M^y.M^z)  = K2(y,z)  and  K2<y,gz)  = ^(y.M^z)  =»  K2(Mry,z), 
we  write  (1)  as: 

/ [K  (x,y)  - K (x,M  y)]  [K  (y,z)  - K,(y,gz)]  du(y).  (1*) 

H nX  1 1 r L *■ 

r 

Now  x'(y  - M^y)  - x'rr'(y  - H^y)  - ||z  - gz||  2 [x'(z  - gz) ] [ (z  - gz) ' (y  - Mry) ] 5 0 

for  y e n X.  Also  we  have  that  y'(z  - gz)  5 0 for  y e H+  n X.  Consequently 

both  factors  of  the  Integrand  In  (1*)  are  nonnegative,  so  that  K(x,z)  - K(x,gz)  i 0, 
as  desired . | | 

Theorem  3.13.  Let  G be  an  arbitrary  reflection  group  and  suppose  that  is 

G-ordered  on  X^  x X and  K2  is  G-ordered  on  X x X . Define 

K(x,z)  “ / K^(x,y)  K2(y,z)  dp  (y) , where  the  integral  is  assumed  to  exist  for  each 

x e X^  and  each  z e X2  and  p is  a G-lnvarlant  measure.  Then  K Is  G-ordered 

on  Xx  x X2 . 


Proof . (1).  The  proof  that  K(gx,gz)  - K(x,z)  for  all  g e G is  analogous 

to  the  proof  presented  for  Leram  3.11. 

(ii) . Suppose  G is  isomorphic  with  Gj  * G2  * . . . * acting  on 

V.  0 V,  0 ...  0 V.  . Then  for  j - 1,2,  X.  - xf1)  0 X*2)  0 ...  0 xfk),  with  X.(1) 
12  k J j j j j’  j 

a Gj-invariant  subset  of  V i » l,2,...,k.  Let  F be  a closed  fundamental  region 
in  V for  G.  Suppose  xeFnXj,  z e F n X2>  and  g^  I g2> 


Define 
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Zj  " gj^z  and  z ^ **  g^z.  For  j = 1,2,  write  z^  = zj3^  + z j2^  + ...  + zjk^  with 

Zj^^  e xj*\  1 = 1,2,..., k.  Define  the  k intermediate  points  as  follows: 

?(1)  = z<*>  + z<2>  + ...  + z<k>,  ?(2>  - ,<»  + zf  + z<3>  + ...  + z{k>, 

~(k)  (1)  (2)  (k) 

...,z  = z2  + z2  + • • • + Zj  . The  closed  fundamental  region 

|? 

F = ?x  ® F2  9 ...  © Ffc.  Now  z^i)  >*  z^,  1 = 1,2, ...  ,k,  so  that 

K(x,z  ) S K(x,z  ) for  1 = l,2,...,k-l  as  a consequence  of  Lemma  3.11  if 
is  a finite  reflection  group  or  as  a consequence  of  Lemma  3.12  if  is  the 

orthogonal  group  acting  on  V . It  follows  that  K(x,z1>  £ K(x,z^  i ...  i K(x,z^) 

K(x,Z2),  as  desired.|| 

The  following  two  corollaries  represent  preservation  results  for  G-ordered 
functions  on  the  group  G and  on  the  set  X.  The  proofs  follow  directly  from 
Lemma  3.6  and  Theorem  3.13,  so  we  omit  them. 

Corollary  3.14.  Let  G be  a reflection  group  and  let  u be  a uniform  measure 


on  G.  Let  f^,  and  f2  be  G-ordered  with  respect  to  F on  G and  define 

f(g)  “ / f, (g  ^g  ) f~(g  ) du(g  ).  Then  f is  G-ordered  with  respect  to  F on  G. 
1 O l o o 


Corollary  3.15.  Let  K be  G-ordered  on  A x X and  let  f be  G-ordered  with 
respect  to  F on  X.  Define  h(A)  = / K(A,x)  f (x)  dp(x),  where  u is  a G-invariant 
measure  on  X.  Then  h is  G-ordered  with  respect  to  F on  A. 
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4.  G-majorization  and  G-monotonicity . 

G-majorization  Is  a partial  ordering  on  Rn  Introduced  by  Eaton  and  Perlman 
(1976).  G-monotone  functions  are  Isotonic  with  respect  to  this  ordering.  In  this 
section  we  relate  reflection  ordering  to  the  G-majorization  ordering  and  show  that 
G-monotone  functions  are  special  cases  of  G-ordered  functions.  We  use  the  properties 
of  G-ordered  functions  to  establish  a convolution  theorem  for  G-monotone  decreasing 
functions  and  also  to  obtain  the  preservation  of  G-monotonicity  under  the  integral 
transform: 

h(A)  = / K(A,x)  f (x)  du(x). 

We  supply  a brief  summary  of  relevant  parts  of  the  work  of  Eaton  and  Perlman  (1976) . 

The  well-known  majorization  ordering  induces  a partial  ordering  on  Rn  and 
Schur-convex  functions  are  order  preserving  with  respect  to  majorization.  The 
G-majorization  ordering  of  Eaton  and  Perlman  (1976)  includes  majorization  as  a 
special  case. 

Definition  4.1.  Let  G be  a closed  subgroup  of  0(Rn).  For  x,v  c Rn,  the 
point  x is  said  to  G-majorice  y (in  symbols,  x 9 y)  if  y is  an  element  of  the 
convex  hull  of  the  G-orbit  of  x. 

Definition  4.2.  A function  f from  X,  a subset  of  Rn,  into  R^  is 
G-monotone  increasing  (decreasing)  if  x 9 y implies  f(x)  £ (s)  f (y) . 

When  G is  P , the  permutation  group,  G-majorization  coincides  with  the 
n 

familiar  majorization  ordering.  (See  Eaton  and  Perlman  (1976).)  Consequently 
the  class  of  G-monotone  functions  coincides  with  the  class  of  Schur  functions  when 
G is  the  permutation  group. 

When  G is  a finite  group,  there  exists  a polygonal  path  from  a point  x to 


any  point  in  the  convex  hull  of  the  G-orbit  of  x.  This  is  a generalization  of 
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the  famous  path  lemma  for  majorization  of  Hardy,  Littlewood,  and  Polya  (1952,  p.  47). 
Stated  formally:  ( ‘ 

Lemma  4.3.  (Eaton  and  Perlman  (1976)).  Let  0 be  a finite  reflection  group. 
Suppose  x § y,  x * y.  Then  there  exists  a sequence  of  points  z^z^, . ..  .z^  such 


that  z » y,  z *=  x,  and 
o m 


Zj^  =*  [Xjln  + (1  - Xj)  Mf  ] Zy  1 <:  j < m, 

where  r.  e A„,  0 £ X.  < 1,  and  I is  the  n * n 
j G’  j n 


Note  that  z^  > for  j “ l,2,...,m. 


Identity  matrix. 


Before  we  show  the  relationship  between  G-ordered  functions  and  G-monotone 
functions  we  establish  some  technical  lemmas.  V.'e  will  use  results  for  finite  re- 
flection groups  and  orthogonal  groups  to  obtain  results  for  arbitrary  reflection 
groups.  Proofs  are  omitted  where  uninstructive . 


Lemma  4.4.  Let  G be  a reflection  group  and  suppose  that  r e A^.  Let 

u. ,vi„,...,u  be  an  orthonormal  basis  for  Rn  such  that  u,  ■ r.  Suppose  x,y  e Rn 
1 2 n l 

and  u'x  = u'y,  i = 2,3, ...,n.  Then  x 9 y if  and  only  if  |r'x|  2 | r "y | . 

Lemma  4,5.  Let  G be  a finite  reflection  group  and  let  F be  a closed  funda- 

n 4*  F 

mental  region  in  R for  G.  Then  for  re  A , we  have  that  g 2 M g if  and  only 

F r 

if  r'gx  2 0 for  all  x e F. 

Lemma  4.6.  Let  G be  a finite  reflection  group  and  let  F be  a closed 

fundamental  region  in  Rn  for  G.  Then  for  r e A*,  the  relation,  g I Mg,  holds 

F r 

if  and  only  if  X + gx  5 X + M^gx  (X  - M^gx  5 X - gx)  for  all  X such  that  r'X  2 0. 


1 


J 
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Proof . Without  loss  of  generality  assume  that  g * 1^.  We  show  that 
X + x 9 X + M^x  if  and  only  if  (r'X)(r'x)  2 0.  Let  ui*u2’*',,un  be  an  ortho- 
normal basis  for  Rn  such  that  u^  * r.  Now 

n 

X + x » ((r'X  + r'x)  r + £ (u'X  + u'x)u  ) 

1-2 


and 


n 

X + M x - ((r'X  - r'x)  r + £ (u'X  + u'x)u. ). 

r i-2  1 1 

Thus  X + x 9 X + M^x  if  and  only  if  |r'X  + r'x|  2 |r'X  - r'x|  by  Lemma  4.4. 

But  |r'X  + r'x|  2 |r'X  - r'x|  if  and  only  if  (r'X)(r'x)  2 0. 

As  a consequence  of  Lemma  4.5,  I I Mr^n  ^ an^  on^y  r'x  2 0.  Under  the 

assumption  that  r'X  20,  X + x 9 X + M^x  if  and  only  if  r'x  2 0.  Thus  we  conclude 

that  g I Mfg  if  and  only  if  X + gx  9 X + M^gx  for  all  X such  that  r'X  2 0. 

The  proof  that  g 9 Mfg  if  and  only  if  X - Mrgx  9 X - gx  is  analogous . | | 

Lenma  4.7.  Let  G be  an  orthogonal  group  and  let  F be  a closed  fundamental 
region  in  Rn  for  G.  Then  for  g^,g2  e G,  the  relation,  g^  I g2»  holds  if  and 
only  if  (X  + gjX) '(X  + g2x)  2 (X  + g2x)'(X  + g2x)  [(X  - gjX)'(X  - g^) 
s (X  - g2x)'(X  -g2x)]  for  every  X,  x e F. 

Lemma  4.8.  Let  G be  a reflection  group  acting  on  V,  let  F be  a closed 
fundamental  region  in  V for  G,  and  suppose  that  r e A*.  Then  g I M^g  if 
and  only  if  X + gx  9 X + M^gx  for  all  X,x  e F. 
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Lemma  4.9.  Suppose  r e Br  and  z e Rn.  Then  for  any  a,  0 £ a < 1,  there 

exx^t  points  X ,x  t Rn  such  that  z = X + x , (r'X  )(r'x  ) i 0,  and 
a a a a a a 

(al  + (1  - a)M  )(X  + x ) = X + M x . 

n r a a'  a r a 

Theorem  4.10.  Let  G be  a reflection  group  acting  on  V.  Let  K(X,x)  be 
of  the  form  f(X  + x)  (f (X  - x)).  Then  K(X,x)  Is  G-ordered  on  If  and  only 

if  f(X  + x)  (f(X  - x))  Is  G-monotone  increasing  (decreasing)  on  V. 

Proof  . We  show  that  K(X,x)  is  G-ordered  if  and  only  if  f(X  + x)  is 
G-monotone  increasing.  The  proof  that  K(X,x)  is  G-ordered  if  and  only  if  f(X  - x) 
is  G-monotone  decreasing  is  analogous. 

(i).  For  all  g e G,  K(gX,gx)  = f (gX  + gx)  = f(g(X  + x)).  Thus 
K(gX,gx)  ■ K(X,x)  if  and  only  if  f(g(X  + x))  = f (X  + x)  for  all  g e G. 

(iia) . Let  f be  G-monotone  increasing.  Suppose  that  X,x  e F and  r e A 

Then  I I M I , which  implies  that  X + x f X + M x by  Lemma  4.8.  Thus 
n r n r 


K(X,x)  - K(X,Mrx)  = f (X  + x)  - f(X  + M^x)  S 0. 

(iib).  Let  K be  G-ordered  and  suppose  that  z^  ^ z Suppose  G is  iso- 
morphic with  Gj  * Gj  * ...  x G^  acting  on  ® V2  * • • • ® v^.  Write 

_ „ ,<D  . (2)  . (k)  „ . (1)  . (2)  (k) 

z j ' z^  » • • • * Zj  dnd  z 2 ^2  * ^2  ' • • • ^2  ® so  thst 

Q 

z^  a1  z^*^,  * “ 1*2,..., k.  Let  J be  a subset  of  {l,2,...,k}  such  that  for  all 

i e J,  G^  is  a finite  reflection  group.  Denote  the  subset  of  {l,2,...,k}  for 

c 

which  G^  is  an  orthogonal  group  by  J . For  each  i e J assume 

- (a^I  + (1  - a^)M  ) zj*\  where  0 <.  < 1.  By  Lemma  4.9,  there 

rl  1 


A 


+ 
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exist  X . . and  x . . such  that  zf1^  “ X ...  + x ....  z,$^  = X .....  + M x 
a(i)  a(1)  1 a(1)  a(1)  2 a(i)  ri  a 


and  (r'X  (j^Mr'x  £ 0 For...  each,  i < JC,  write  = X ^ + x^ 


and 


a a 

.(i)  _ ,(D  ^ „(D 


(i)  + z(i)  (i)  _ (i) 

z2-  = X'-  + xr,  where  X<*>  = 1 - i-  , x<«  = * ■ and  *<*> 


z(1)  - z(1> 
Z2  Z1 


. Now 


f (zL) 


f(z2)  «=  f(zj1}  + z<2>  + ...  + Zl(k)) 


-f(z^+z<2>+  ...  + zf>) 


f((X(1)  + xJX))  +(X(2)  + xj2))  + 


+ (X(k)  + x{k>)) 


- f((X(1)  + x2(1))  + (X(2)  + x^2))  + 


+ (X(k)  + x2(k))) 


- K(X«>  + X(2)  + ...  + X<k\  + ~x<2>  + ...  + x<k>) 

-K(X<1>+X(2>+...  + x(k>,x^>  + x^2>  + ...+x<k>) 


S 0, 


where  X 


(i) 


x (1)  1 « J 

“ x(1) 

X(1)  i £ Jc’  1 


X«(1)  1 £ J . ~<i) 
x(i)  leJc*andx2 


M x i c J 
i a 


(i> 


i c J 


«v(4  \ 

The  inequality  holds  since  (r'Av  /)(r!‘x1  ) > 0 for  each  i e J and 

l i i 

x(i)  ~(i)  a x(i)  ~(D  for  fiach  ± £ jC  || 

Definition  4.11.  A measure  p on  V is  said  to  be  translation  invariant 
if  u(A  n V)  ■ u((A  + x)  n V)  for  all  Borel  sets  A in  Rn  and  all  x c V. 


(i) 


G-monotone  decreasing  on  Rn.  Suppose  X is  a subset  of  Rn  such  that  the  set 

U {u  c Rn  : u = x + y;  x,y  e X}  is  G-invariant,  then  the  convolution  of  G- 
j monotone  decreasing  functions  on  X is  G-monotone  decreasing.  This  condition  is 

satisfied  if  X forms  a semigroup  under  addition,  for  then  U = X. 

I 

I 

Definition  4.14.  Suppose  A and  X form  semigroups  under  addition.  A function 
K on  A x X is  said  to  have  the  G-ordered  generalized  semigroup  property  with 
respect  to  a translation  invariant  measure  p,  if  for  A^.Aj  e ^ and  x « X.  there 

exist  G-ordered  functions  K,  and  K„  on  A x X such  that 

1 2 

K(Xl  + A2,  x)  - / K1(X1,x  - y)  K2(A2,  y)  dy(y). 

We  now  state  and  prove  the  main  preservation  theorem  for  G-monotone  functions 

1 


under  an  Integral  transform. 
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Theorem  4.15.  Let  A,X  be  as  in  Definition  A. 14  and  let  a function  K on 
A x X have  the  G-ordered  generalized  semigroup  property  with  respect  to  a G-invariant 
and  translation  invariant  measure  p.  Then  h(A)  = / K(A,x)  f (x)  dp (x)  is  C-raonotone 
increasing  (decreasing)  on  A if  f is  G-monotone  increasing  (decreasing)  on  X. 

Proof . We  show  that  f is  G-monotone  increasing  implies  that  h is  G-monotone 

2 

increasing.  He  show  that  h(A  + A*)  is  G-ordered  on  A and  conclude  that  h is 

G-monotone  increasing  on  A using  Theorem  4.10.  Write 

h(A  + A*)  = / K(A  + A* , x)  f(x)  dp(x) 

X 

= / / K (A ,x  - y)  K (A*,y)  dp(y)  f(x)  dp(x) 

X X 1 2 

= / K (A*,y)  / K (A,x  - y)  f(x)  dp(x)  dp(y) 

X 2 X 1 

= / K„(A*,y)  J K (A,x)  f (y  + z)  dp(z)  dp(v), 

X 2 X 1 

y 

where  X^  = {u  e Rn  : u = x - y;  x,y  e X}.  Since  X forms  a semigroup  under  addition, 

Xy  2 ^ for  all  y e X.  On  the  set  X^  - X,  Kj(A,*)  is  zero:  hence  we  replace  X^ 

by  X for  the  region  of  integration  of  the  inside  integral.  Thus 

h(A  + A*)  = / K (A*,y)  / K (A,z)  f(y  + z)  dp(z)  dp(y). 

X X 1 

We  apply  Theorem  3.13  to  conclude  that  / K.(A,z)  f (y  + z)  dp(z)  is  G-ordered  on 

X 1 

2 

A x X.  We  apply  Theorem  3.13  again  to  conclude  that  h ( A + A*)  is  G-ordered  on  A . 
Thus  h is  G-monotone  increasing  on  A. 

To  show  f G-monotone  decreasing  implies  h G-monotone  decreasing,  we  need 
only  consider  -f  which  is  G-monotone  increasing  and  deduce  that  -h  is  G-monotone 
increasing. | | 
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Theorem  4.15  Is  an  extension  and  generalization  of  a similar  preservation 
theorem  under  an  integral  transform  (Theorem  3.7)  of  Hollander,  Proschan,  and 
Sethuraman  (1977)  . It  yields  their  theorem  as  a special  case  when  G is  the  per- 
mutation, group,  “ K2  = K’  a°d  ttle  coor^inates  °f  points  in  A and  X are 

•,  • 

. t «•  * 

positive  real  numbers  or  positive  integers. 

Definition  4.16.  Let  A,X  be  as  in  Definition  4.14.  A function  K on  A x X 
is  said  to  have  the  G-ordered  conditional  generalized  semigroup  property  with  respect 
to  a translation  invariant  measure  p,  if  there  exists  a a-finite  measure  space 
(Sl,F,v)  and  functions  K^(X,x),  w e such  that: 

(i) .  K(X,x)  = / K^(X,x)  dv(w), 

(ii)  . For  each  we  fi,  has  the  G-ordered  generalized  semigroup  property  with 
respect  to  p. 


Corollary  4.17.  The  conclusion  Theorem  4.15  holds 
ordered  conditional  generalized  semigroup  property  with 

Proof . Let  h (X)  j K (X,x)  f (x)  dp(x).  Then 


G-monotone  increasing  (decreasing)  on  A for  each  w e 
h(X)  » / K(X,x)  f ( x)  dp (x) 


X 

■ / / K (X,x)  dv(w)  f(x)  dp (x) 


if  K(X,x)  now  has  the  G- 
respect  to  p. 

by  Theorem  4.15,  h (X)  is 
u 

n.  Now 


■ / / K (X,x)  f(x)  dp (x)  dv(w) 

_ «/  (A) 


- / h (X)  dv(w) . 

a “ 

We  apply  the  mixture  result.  Proposition  3.8,  and  Theorem  4.10  to  conclude  that 
h(X)  is  G-monotone  increasing  (decreasing) . | | 


r 
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We  present  further  extensions  of  Theorem  4.15  in  Corollaries  4.18,  4.19,  4.20, 
and  4.21.  The  proofs  are  fairly  routine,  so  we  omit  them. 

Corollary  4.18.  Let  <J>(X,x)  have  the  G-ordered  generalized  semigroup  property 
on  A x X with  respect  to  a G-invariant  and  translation  invariant  measure  v»  Let 
and  t 2 be  linear,  G-invariant  functions  on  A and  X respectively.  Define 

h(X)  ■ / <J> (X , x)  K(£^(X) f(x)  dy(x),  where  K is  a function  on  A x X only 

through  l j and  l Then  f G-monotone  increasing  (decreasing)  on  X implies 

h G-monotone  increasing  (decreasing)  on  A. 

Corollary  4.19.  Let  <fi  and  K be  as  in  Corollary  4.18.  Let  T be  a linear 
transformation  from  V into  V such  that  X £ X if  and  only  if  TX  9 TX.  Define 
K(TX,Tx)  - <f>(X,x)  K(£1(X),^2(x))  and  h(TX)  - / K(TX,x)  f(x)  dy(x).  Then  f C- 

monotone  Increasing  (decreasing)  implies  h G-monotone  increasing  (decreasing)  on 
TA. 

Corollary  4.20.  Let  $ and  < p have  the  G-ordered  generalized  semigroup 
property  on  Xj  x X2-  Define  K(x,z)  - / $(x,y)  4>(z,y)  du2(y)  and  h(x)  ■ 

/ K(x,z)  f(z)  dy^(z)  where  and  u2  are  G-invariant  measures  on  X^  and  X2 

respectively.  Then  f G-monotone  increasing  (decreasing)  on  X^  Implies  h G- 

monotone  Increasing  (decreasing)  on  X^. 

Note  that  the  conclusion  of  Corollary  4.20  holds  as  long  as  the  preservation  of 
G-mono tonicity  under  an  integral  transform  holds  with  4>  and  as  kernels  of  the 
transform. 


Corollary  4.21.  Let  the  random  vector  X have  density  K(X,x)  possessing 
the  G-ordered  generalized  semigroup  property  on  A x X.  Suppose  Y • f(X)X,  where 


27 


f,  a function  from  X into  r\  is  such  that  f(x)  • f(y)  for  all  y in  the 
convex  hull  of  the  G-orbit  of  x,  and  let  $(A,y)  be  the  density  of  Y.  Define 
h(A)  =»  / <KA,y)  t(y)  dp(y),  where  p is  a G-invariant  and  translation  invariant 
measure  on  X.  Then  l G-monotone  increasing  (decreasing)  on  X implies  h G- 
monotone  increasing  (decreasing)  on  A. 

Again  we  should  remark  that  the  conclusion  of  Corollary  4.21  holds  as  long  as 
the  preservation  of  G-monotonicity  under  an  integral  transform  holds  with  K as 
the  kernel  of  the  transform. 
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